Explore vs. Exploit: Task Allocation for Multi-robot Foraging
نویسندگان
چکیده
This paper describes two measures of performance that can be used to allocate tasks in a multirobot foraging problem. These heuristics can be used by a human supervisor or an automated control algorithm to adjust the number of robots exploring the environment versus the number of robots greedily harvesting based on current knowledge. A numerical simulation study is presented that offers preliminary support for the usefulness of these heuristics.
منابع مشابه
Task Allocation in Foraging Robot Swarms: The Role of Information Sharing
Autonomous task allocation is a desirable feature of robot swarms that collect and deliver items in scenarios where congestion, caused by accumulated items or robots, can temporarily interfere with swarm behaviour. In such settings, self-regulation of workforce can prevent unnecessary energy consumption. We explore two types of self-regulation: nonsocial, where robots become idle upon experienc...
متن کاملMulti-Robot Task Allocation Strategies Using Auction-Like Mechanisms
Task allocation is a complex and open problem for multi-robot systems. In this paper, we present three strategies for dynamically allocating tasks in a colony of mobile robots. The system is partially inspired on auction and thresholds-based methods and tries to determine the optimum number of robots that are needed to solve specific tasks, or sub-goals, in order to minimize the execution time ...
متن کاملMulti-Robot Task Allocation Method for Heterogeneous Tasks with Priorities
Task allocation is a complex and open problem for multi-robot systems and very especially if a priority is associated to each task. In this paper, we present a method to allocate tasks with priorities in a team of heterogeneous robots. The system is partially inspired on auction and thresholds-based methods and tries to determine the optimum number of robots that are needed to solve specific ta...
متن کاملAuction-Based Dynamic Task Allocation for Foraging with a Cooperative Robot Team
Many application domains require search and retrieval, which is also known in the robotic domain as foraging. An example domain is search and rescue where a disaster area needs to be explored and transportation of survivors to a safe area needs to be arranged. Performing these tasks by more than one robot increases performance if tasks are allocated and executed efficiently. In this paper, we s...
متن کاملHistory-Based Response Threshold Model for Division of Labor in Multi-Agent Systems
Dynamic task allocation is a necessity in a group of robots. Each member should decide its own task such that it is most commensurate with its current state in the overall system. In this work, the response threshold model is applied to a dynamic foraging task. Each robot employs a task switching function based on the local task demand obtained from the surrounding environment, and no communica...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009